package com.kizuki.algorithm.leetcode;

/**
 * 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
 *
 * https://leetcode-cn.com/problems/missing-number/
 */
public class 丢失的数字 {

    class Solution {
        public int missingNumber(int[] nums) {
            int n = nums.length;
            int res = (1 + n) * n / 2;
            for(int a:nums) {
                res -= a;
            }
            return res;
        }
    }
}
